On Distance-Regular Graphs with Height Two, II
نویسنده
چکیده
Let Γ be a distance-regular graph with diameterd ≥ 3 and heighth = 2, whereh = max{i : pd,i 6= 0}. Suppose that for every α in Γ and every β in Γd(α), the induced subgraph on Γd(α)∩ Γ2(β) is isomorphic to a complete multipartite graph Kt×2 with t ≥ 2. Then d = 4 and Γ is isomorphic to the Johnson graph J(10, 4).
منابع مشابه
D-Spectrum and D-Energy of Complements of Iterated Line Graphs of Regular Graphs
The D-eigenvalues {µ1,…,µp} of a graph G are the eigenvalues of its distance matrix D and form its D-spectrum. The D-energy, ED(G) of G is given by ED (G) =∑i=1p |µi|. Two non cospectral graphs with respect to D are said to be D-equi energetic if they have the same D-energy. In this paper we show that if G is an r-regular graph on p vertices with 2r ≤ p - 1, then the complements of iterated lin...
متن کاملDistance-Balanced Closure of Some Graphs
In this paper we prove that any distance-balanced graph $G$ with $Delta(G)geq |V(G)|-3$ is regular. Also we define notion of distance-balanced closure of a graph and we find distance-balanced closures of trees $T$ with $Delta(T)geq |V(T)|-3$.
متن کاملDistance regular covers of the complete graph
Distance regular graphs fall into three families: primitive, antipodal, and bipar-tite. Each antipodal distance regular graph is a covering graph of a smaller (usually primitive) distance regular graph; the antipodal distance graphs of diameter three are covers of the complete graph, and are the first non-trivial case. Many of the known examples are connected with geometric objects, such as pro...
متن کاملOn distance-regular graphs with fixed valency, II
Let I’= (A’, R) be an undirected graph without loops and multiple edges, where X and R are the vertex and edge sets. For two vertices x, y E A’, the integer (3(x, y) denotes the distance between x and I’, i.e., the length of the shortest path between them. For x E X, T,(x) denotes the set of vertices having distance i from x. The graph Iis said to be distance-regular if r is connected and if th...
متن کاملThe metric dimension of small distance-regular and strongly regular graphs
A resolving set for a graph Γ is a collection of vertices S, chosen so that for each vertex v, the list of distances from v to the members of S uniquely specifies v. The metric dimension of Γ is the smallest size of a resolving set for Γ. A graph is distance-regular if, for any two vertices u, v at each distance i, the number of neighbours of v at each possible distance from u (i.e. i−1, i or i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998